#include<bits/stdc++.h>
using namespace std;
const int MOD = 998244353;
vector<vector<int>> operator*(vector<vector<int>> va,vector<vector<int>> vb){
    int n = va.size();
    vector<vector<int>> res(n,vector<int>(n));
    for(int i = 0;i < n;i++){
        for(int j = 0;j < n;j++){
            for(int k = 0;k < n;k++){
                res[i][j] = (1ll*va[i][k]*vb[k][j]%MOD + res[i][j])%MOD;                
            }
        }
    }
    return res;
}
vector<vector<int>> one(int n){
    vector<vector<int>> res(n,vector<int>(n));
    for(int i = 0;i < n;i++){
        res[i][i] = 1;
    }
    return res;
}
template<typename T>
T qpow(T ini,T x,int p){
    while(p){
        if(p & 1){
            ini = ini*x;
        }
        x = x * x;
        p>>=1;
    }
    return ini;
}
int main(){
    int n;
    cin>>n;
}